ここ で は , ゲー ト ・ レ ベル より さら に 掘り 下げ て , トラ ンジ ス 
タ ・ レ ベル の 回 路 構 成 を 考慮 し た 最適 化 の 事例 を 紹介 する . 大 
規模 な 回 路 の 場合 , 人 手 に よる ライ ブラ リ ・ マ ッ ピ ング で 性 能 
を 向上 で きる 余地 が か な りあ る . こう し た 最適 化 を 行う に は , 

デー タ シ ー ト を 熟読 し . ゲー ト の 内 部 構造 や トラ ンジ スタ の 特 
性 な ど を 押さ える こと が 肝要 と 筆者 は (編集 部 ) 


と 1 行書 け ば , 後 は 諭 
ネッ トリ スト を 作っ て くれ ます . さら に 
路 設 
iD 
ウト の スキ ル は , きわ め て 特殊 な 場 

い の か も し れ ま せん . 


倫理 合成 ツー ル が 制約 条件 ( 


計 が 普及 し は じ め て いる 今日 , 筆者 の 


こ 合わ せ て 
言語 ベ ペース の 回 
得意 と する トラ 
カス タム ・ レ イア 
に し か 必要 と され な 


し か し , マイ クロ プロ セッ サ の アー キテ クチ ャ や アセ ン 


ひと 昔 前 は , 加算 器 を 作る だ け で も ハー フ ・ ア ダー と ブリ 言語 に 詳し い 人 が 質 の 高い プロ グラ ム を 書く よう に, 
フル ・ ア ダー の セル を こう 組み 合わ せ て , ここ に キャ リ を ASIC ラ イブ ラリ の ト ラン ジス タ 構 成 や 回 路 特性 に 関す る 
飛ば せ て …」 な ど と あれ これ 考え な が ら 設計 し て いま し た . 知識 が ある と , RTL で も 高 性 能 な 回 路 を 設計 で きま す . と 

方 , 現在 で は , く に , 算術 演算 回 路 は アー キテ クチ ャ の 自由 度 が 高い た め , 

どれ だ け 多 く の テク ニッ ク が 使え る か に よっ て 性 能 に 大 
a8819dn 2 ニ ヌ キオ ツ 』 
な 差 が 出 て きま す . 
\ 7 x 図 y 較 c 商 co 図 s 此 
せ 7] 0 較 0 0 図 o 図 0 恨 
0 0 1 図 0 1 較 
Ka 0 図 1 図 0 図 0 1 了 
和 0 図 1 図 1 図 1 図 0 図 
1 較 0KM 0 聞 0 較 
2] 1 図 0 図 1 図 1 図 o 
1] 1 較 1 錠 0 聞 1 図 0 
1] 1 1 1|11 1 
ょ 1] ( b) 全 加 算 器 FA ( a) AND ゲ ー ト 図 
0] 
0] Tr 
に ーー )- | 因 通 eg or 
0 1 図 0 較 1 鐘 No ゴー て ウー our 
キャ リ 伝 提 路 図 トク 1 図 0 図 0 1 避 le 
1 1|11 0 V ( b) OR ゲー ト 較 


( a) リプ ル ・ キ ャ リ 加算 器 較 ( c) 半 加 算 器 HA 


図 1 リプ ル ・ キ ャ リ 加算 器 の 構成 


( a) の 下方 の 加算 器 FA ま た は HA) か ら の キャ リ が AND-OR ゲー ト を 通っ て 上 の FA へ と 


順 々 に 伝播 し て いく . 
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図 2 2 入力 AND ゲー ト と OR ゲー ト の トランジスタ 構成 
AND ゲ ー ト や OR ゲー ト は , NAND-INVERTER や NOR- 


INVERTER と いっ た よう に 二 
て いる こと が わか る 


つの ゲー ト が シリ アル に 接続 され 


語 暫 人 ay の 


そこ で , ここ で は ば 回 路 設 計 テ クニ ッ ク の 幅 を 広げ る 」 と 
いう 意味 で , 簡単 な 演算 回 路 を 例 に トラ ンジ スタ 構成 を 意 
識 し た 人 手 に よる ライ ブラ リ ・ マ ッ ピ ング 手 マ ッ プ 」 の 技 
を 紹介 し た いと 思い ます . 


員 員 リプ ブル ・ キ ャ リ 加 算 器 の 最適 化 


図 て a) は 論理 回 路 の 入門 書 に も よく 出 て くる リプ ル ・ 
キャ リ 加算 器 で す . 8 ビッ ト の 整数 双 7: 0] と \ 7: 0] を 
入力 する と , 8 ビッ ト の 整数 4 7: 0] と 1 ビッ ト の キャ リ 
co を 加 人 算 結果 と し て 出力 し ます . 全 加 算 器 は 半 加 算 器 2 個 
で 記述 され る こと も 多い の で す が , ここ で は 多 入力 の XOR 
と AND-OR ゲー ト を 使っ て いま す . 下 の 全 加算 器 FA あ 
る い は 半 加 人 算 器 HA) か ら や っ て きた キャ リ は , AND-OR 
ゲー ト を 通っ て 上 の FA へ と 順 々 に 伝播 し て いき ます . そ 
の 名 は , この キャ リ の 伝播 夫 さ ざ 渡 ripple)」 を 連想 させ 
る こと に 由来 し て いま す . 

リプ ル ・ キ ャ リ 加算 器 は シン プル で 小型 で ある 半面 , キ 
ャ リ が 伝播 する クリ ティ カル ・ パ ス は 演算 ビッ ト 数 に 比例 
し て 長く な る た め , と て も 低速 で す . 図 1 の キャ リ 伝播 の 
パス に は 2 入力 AND ゲー ト が 一 つと , 6 入力 AND-OR ゲ 
ー ト が 巧 つ 入っ て いま す . 高速 な 演算 に は キャ リ ・ ル ッ ク 
アヘ ッ ド 加算 器 な ど が 用 いら れ ま す が , ここ で は あく まで 
も 例題 と いう こと で , リプ ル ・ キ ャ リ 加算 器 の 高速 化 を 考 
えて み ま し ょ う . 


リプ ル キャ リ 加 算 器 較 

7] 較 CO FーCO 

0 Na 

X 4] 図 ]x 5 

\41 要 ]y FA1 | rg 

4] 居 己 ンプ 正論 理 凶 

XX 3] 朗 x 

\ 3194]y FA2 。| っ] 

2] 図 ]x ー | 寺 

Y 2] 図 ]y FA1 しょ 』2]R 

d 2] 過 ンス 正論 理 
図 3 
ミュ 1 
高速 ? ) リ プル ・ キ ャ リ 條 人 6 
加算 器 の 構成 TE s | 一 411] 図 

1 負 論 理 凶 

図 1 で クリ ティ カル ・ パ ス ( 仙 W 
と な っ た AND と AND-OR 0] 図 ]* 時 
を , それ ぞ れ NAND と AOI  \0] 村 ]y HA Cl _+o] 図 
に 置き 換え た . 


w 。 @ 再 利用 ns<I ビ コア gp 
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HDL に よる リプ ル ・ キ ャ リ 加算 器 の RTL 記 述 は , XOR, 
AND, OR の 三 つ の 演算 子 を 用 いて 図 1 の と お り に 作る の 
が 正解 で す . し か し , トラ ンジ スタ ・ レ ベル の 設計 者 の 視 
点 で は , この 回 路 は 不 合格 で す . CMOS ラ イブ ラリ の 基本 
ゲー ト は ほとん ど が 反転 出力 を 持ち ます . 直接 コン ポー ネ 
ント を 指定 で きる の で あれ ば , それ ら の ゲー ト に NAND や 
AND-OR-INVERTER AOI) な ど を 使う こと で , 速度 と 規 
模 の 双方 で 回 路 を 最適 化 で きま す . 例 と し て , 2 入力 の 
AND ゲ ー ト と OR ゲー ト の ト ラン ジス タ 構 成 を 図 2 に 示 
し ます . これ か ら , CMOS の AND ゲ ー ト や OR ゲー ト は 
NAND-INVERTER や NOR-INVERTER と いっ た よう に 二 
つの ゲー ト が シリ アル に 接続 され て いる こと が わか り ま す . 

そこ で , 図 1 の クリ ティ カル ・ パ ス の AND と AND-OR 
を 図 3 の よう に それ ぞ れ NAND と AOI に 置き 換え , キャ 
リ の 極性 を 負 論 理 ・ 正 論理 と 交互 に すれ ば , 八 つ 分 の イン 
バー タ 遅延 を 削減 する こと が で きま す . 


@ 多 入 力 ゲ ー ト の 速い 入力 ポー ト と 遅い 入力 ポー ト 
次 に ライ ブラ リ の 各 ゲ ー ト の 内 部 構造 を 考慮 し た 高速 化 
テク ニッ ク を 紹介 し まし ょ う . 図 2 の AND ゲ ー ト と OR ゲ 
ー ト の 各 入 力 は 論理 面 で は 等 価 な の で す が , よく 見 る と ト 
ラン ジス タ 間 の 配線 は 異な っ て いま す . この た め , 入力 キ 
ャ パシ タン ス や 出力 まで の 遅延 時 間 に 差 が 出 て きま す . で 


全 加 算 器 FA1 


反転 論理 で クリ 
ティ カル ・ パ ス 
を 短縮 する 較 


つじ つま を 合わ せる た め , 
クリ ティ カル ・ パ ス に ヒッ 
ト し な い 信 号 を と ころ ど 
ころ 反転 させ る 較 
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の に 


は NAND ゲー ト を 例 に , 2 入力 IN0 と IN1 の 一 方 が 速く 動 
作 す る 理由 を トラ ンジ スタ ・ レ ベル で 説明 し まし ょ う . 

図 4 a) と ( b) は , 2 入力 INO, IN1) が 以下 の よう に 変 

化し た 場合 の 二 つ の パタ ー ン を 示し て いま す . 
(OO00E0ONU SU DU 
(bX0 0 スペ 10 ズ 1 ュ 11 

"0 は GND,′ 1 は ゆめ 電位 と し ます . Y ヵ 側 に ある 
pMOS ト ラン ジス タ は ゲー ト 入力 が 0 に な る と ON 状態 
と な り , 信号 T を 通し ます . また , GND 側 に ある nMOS 
トラ ンジ スタ は ゲー ト 入力 が 1 に な る と 信号 O を 通す 
特性 を 持っ て いま す . nMOS が シリ アル に つなが っ て いる 
途中 の ノー ド は, 初期 状態 で フロ ー テ ィング に な り ま す 
が ,′ 1 の 状態 に ある も の と 仮定 し ます . 

図 4 a) で は , IN1 が O づ 1 と 居 移 する こと で , 右側 
の pMOS ト ラン ジス タ TP1 が OFF に , 下 側 の nMOS ト ラ 
ンジ スタ TN1 が ON に な り ま す . TPO が ON の まま な の で 
出力 OUT ば 1 を 保持 し , また ノー ド WM は GND に つなが 
っ で 1 づ O と 居 移 し ます . 次 に INO が 0 づ 1 と 眉 移 
する と TP0 が OFF と な り , Vp から OUT へ の パス が 切 
れ , 逆 に TNO が ON する こと で GND へ の パス が で き , 
OUT ば 1 づ O と 変化 し ます . 

図 人 4 b) で は IN0 が 先 に 0 ご 1 と 変わ り , TPO が 
OFF, TNO が ON と な り ま す . 出力 OUT は 図 4 a) と 同 
じ く ′ 1 の まま で す が , ノー ド WM は GND で は な く 逆 に り ゆ ヵ 
に つなが る の で 1 を 保持 し ます . 次 に IN1 が 0 づ 1 と 
乱 移す る と , TP1 が OFF し , TN1 が ON し て , まず ノー 
ド M が 1T づ 0 と な り , それ に 続い て OUT が T づ 0O 


0-Td[ | ETーo 1 W 
図 4 
NAND の 速い 入力 ポー ト 1 
1 


と 遅い 入力 ポー ト oN 
時 に > 必 プ 

( b) は OUT か ら 遠い TN1 が 上 の nMOS が ON 

ON に な る の を 待っ て いる た Y し て Wop に 図 

め ,( a) と 比べ て 時 間 が か つなが り 1 を 保持 

か る . 
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0 層 +ー 0 
1 古 和 
潤 
フロ ー テ ィング 較 トー 
夫 り ちり あす 1 ト て 


( a) 速い 動作 較 


b- 0 1 [ 1 起 Jb- 1 
ト テ 1 還 本 電 2 トー 0 
0 ON 


トー | 一 | 
マ 


( b) 遅い 動作 図 


AS レー 


と 変化 し ます . 

図 4 a) で は nMOS が 両方 ON し た と き に , GND 電位 が 
出力 OUT の すぐ 近く まで き て いま す が , 図 4 b) で は 二 つ 
の nMOS を 順番 に 通っ て OUT が O に 引き 抜か れる た め , 
遅く な っ て いる こと が わか り ま す . つま り , 多 入 力 ゲー ト 
で 論理 的 に 等 価 な 入力 ポー ト が あれ ば , 遅れ て くる 信号 を 
で きる だ け 出 力 ポ ー ト に 近い トラ ンジ スタ の ゲー ト に つ な 
ぐ と いう の が ここ で の ポイ ント で す . 

図 5 に 論理 的 に 等 価 な 3 入力 を 持つ ゲー ト の 例 を いく つ 
か 示し ます . いずれ の ゲー ト も いち ば ん 遅く や っ て くる 信 
号 は INO に , そし て いち ば ん 早い 信号 は IN2 に つなぐ の が 
正解 で す . AOI ゲ ー ト は 少し わか り づら いか も し れ ま せん 
が , 自分 で 図 4 の よう に トラ ンジ スタ の ON/OFF の 過程 
を 追っ て みる と , ここ で 紹介 し た テク ニッ ク へ の 理解 が 深 
まる と 思い ます . 


@ ライ ブラ リ の デー タ ・ ブ ッ ク を 熟読 する 

さて , 反転 論理 の 使用 や 入力 ポー ト の 選び か た が 理解 で 
きた と ころ で , 実際 に は どう コー ディ ング すれ ば よい の で 
し じょう 。 


as81gn OUT = ~(TNO g TN1 & TIN2) : 


と 書い て も , 論理 合成 ツー ル が 3 入力 NAND ゲー ト に マッ 
プ す る 保証 は あり ませ ん . また , た と え そ う で あっ た と し 
て も 入力 ポー ト の 接続 が どう な る の か わか り ま せん . そこ 
で , ASIC ラ イブ ラリ の デー タ ・ ブ ッ ク で 必要 な 論理 ゲ 


右 が OFF す る が 図 左 も OFF し て pp と 較 
まだ 左 が ON OUT が 切り 離さ れる 図 


0 [ ET 1 1 F 1 
2 トー 0 
と | 
設計 eere トー (上 の nMos も ON し て 
0 に 引 き 抜く マ OUT を 0 に 引き 抜く 


OUT ま で は まだ 暫 
0 が 達し て いな い 図 


ツ ON し て / を 凶 
0 に 引き 抜く B 


や っ と OUT が 較 
0 に 引き 抜か れる 限 


避暑 人 ay ク 


ト の 名 まえ と ポー ト の 配置 を 調べ , HDL コー ド で その コン 
ポー ネン ト を 直接 指定 し ます . これ を 筆者 の 周り で は 手 
マッ プ 」 と 呼ん を で いま す . も ちろ ん 論理 合成 ツー ル に よっ 
す 手 マ ッ プ 」 し た 部 分 を いじ られ な いよ うに オプ ショ ン 設 
定 す る こと も 忘れ て は な り ま せん . 

デー タ ・ ブッ ク に は 名 ゲ ー ト の 入出 力 ポ ー ト の 0 ブイ , 
"1] づ 0 と いっ た 遷移 方 向 に 応じ た 遅延 時 間 や , 入力 キャ 
パシ タン ス , そし て 回 路面 積 な どの 情報 が 載っ て いま す が , 
内 部 の トラ ンジ スタ 構成 まで 書か れ て いる こと は ほとん ど 
あり ませ ん . カス タム ・ レ イア ウト の し ご と に 携わっ て い 
る と , これ ら の デー タ か ら ゲー ト 内 部 の 構造 が わか る よう 
に な り ま す が , そこ まで 知ら な く て も 遅延 時 間 や キャ パシ 
タン ス の 情報 だ け で も か な り の 最適 化 が 可能 で す . そ も そ 
も , 論理 合成 ツー ル は これ ら の 数 値 を 使っ て 最適 化し て い 
る わけ で すし ・‥…《 だ か ら 手 マッ プ に は か な わな い ? ). 

CMOS 回路 で 1 ゲー ト と いう 場合 , 通常 は 図 4 の 四 つ の 
トラ ンジ スタ の NAND ゲー ト を 指し ます . し か し , NAND 


w 。 @ 再 利用 ns<IW ビ コア gp 
D 内 剛 ロ 設計 . 9h 人 剛 ロ 設計 


ゲー ト と 言っ て も 1 種類 で は あり ませ ん . 図 6 の よう に , 
パワ ー・ レ ベル 駆動 能力 ) の 違い に よっ て トランジスタ 数 
が 異な る も の が 複数 用 意 さ れ て いま す . 十 数 も の バリ エー 
ショ ン を 持つ ゲー ト 論理 も 珍し く あ り ま せん . 

これ ら を , 負荷 容量 の 小さ い 場所 に は 小さ な ゲー ト を , 
大 きい 場所 に は 大 き な ゲ ー ト を , と いう よう に 適切 に 使い 
分 ける 必要 が あり ます . 負荷 の 大 きい と ころ に 小さ な ゲー 
ト を 置く と 駆動 に 時 間 が か か っ て し まい ます . 逆 に 負荷 の 
小さ い 場 所 に 内 部 遅延 時 間 の 長い 大 き な ゲ ー ト を 使う の も 
逆 効果 で す . 手 マッ プ の 場合 ,。 どこに どの 程度 の パワ ー・ 
レベ ル の ゲー ト が 必要 な の か を すべ て 正確 に 予測 する こと 
は 困難 で す . し か し , 算術 演算 回 路 は , キャ リ な どの ご く 
一 部 の 信号 を 除い て 配線 が ロー カル で あっ た り , 構造 が 規 
則 的 で あっ た りす る の で , それ ほど ファ ン ア ウト 調整 に 手 
こ ず る こと は な いと 思い ます . 実際 の 作業 と し て は , すべ 
て の ゲー ト を 最小 の も の に マッ プ し て , 遅延 レポ ー ト で 遅 


問 内 際 」 [ bk- 
TFT me 一 TL | 
半 情 IN1-1 +† + OUT 
INO d[T し トー 
ーーー を ーー | サー イーOUT IN2 ・ 
図 5 IN2 [ 中 し | 加 し 」 
ゲー ト を 速く 動作 させ る 入力 ポー マ Y 
ト の つなぎ か た 
いずれ の ゲー ト も 三 つ の 入力 ポー ト 仙 人 
は 論理 的 に 等 価 だ が , GND ある い は ーー 
Vpp か ら 出 力 OUT に シリ アル に つ な mi ヨー UM ヨー Ri 1 900 
が れ た ト ラン ジス タ が 順序 良く ON す 
る よう に 信号 を つなぐ と , 高速 に 
作 する 。 ii 誠に て a) 3 入力 NAND ゲー ト 図 ( b) 3 入力 NOR ゲ ー ト 図 ( c) 3 入力 AO ゲー ト 図 
INO [| E+ IN1 INO ーー ーー IN1 INO [|  ]E ィ ーー IN1 
? 1 _OUT ・ 1 @ OUT 1 d[ 叶 [ 
L ーー L | 2 OUT 
卓 に - 和 1. 
ーー ーー マ マ マ 
マ ーー も 
INO ゴゴ と か ーour や * 
UM OUT INO 
IN1 El mー| アー ジイ 一 OUT 


( a) パワ ー・ レ ベル 小 図 


図 6 NAND ゲー ト の バリ エー ショ ン 


( b) パワ ー・ レ ベル 中 図 


( c) パワ ー・ レ ベル 大 図 


論理 的 に は 一 つ し か な い 2 入力 NAND ゲー ト に も 多く の バリ エーション が 存在 し , パワ ー・ レ ベル に よっ て ゲー ト を 構成 する トラ ンジ スタ の 数 が 異な る . 
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の = ー Aw 了 レイ 


い 信号 に 対す る ゲー ト を 大 きく し た り , バッ ファ を 挿入 す デー タ ・ ブッ ク を 眺め て いる と , 使い 道 の よ くわ か ら な 
る と いっ た 作業 を 数 回 繰り 返し ます . 慣れ な いう ち は , あ い へ ん て こ な 複 合 ゲ ー ト に 出会う こと が あり ます . し か し , 
る ゲー ト を 大 きく する と その ゲー ト の 駆動 に 大 き な ゲ ー ト 論理 式 の 項 数 を 最小 に し た か ら と いっ て , その まま きれ い 
が 必要 に な っ た り , また ある クリ ティ カル ・ パ ス を 短く す に ライ ブラ リ に マッ プ さ れる と は 限ら ちら ず , へ ん て こ な ゲ ー 
る と 別 の 経路 が クリ ティ カル ・ パ ス と し て 現れ た り と , モ ト を 使っ た ほう が むだ の な い 場 合 も あり ます . で すか ら , 
グラ 叩き の 状態 に な る か も し れ ま せん . この あたり は 勘 を 手 マ ッ プ を マス タ す る た め に は , デー タ ・ ブ ッ ク を 隅 々 ま 
養う こと が 重要 な の で す が , それ に は ゲー ト 内 部 の ト ラン で 読ん で , で きる だ け 多 く の ゲー ト の 特性 を 覚え る こと を 
ジス タ 構 成 を 考え る こと も 必要 で す . お 勧め し ます . 
7] 図 X6] 図 *5] 図 4] 鐘 3] 鐘 X2] 図 X1] 図 X0 
部 分 積 生成 部 較 Y 0] 准 一 け | 0] | 0] 0] 0] り ] 
\ 11 す す む む 0 本 0 す 0 9 
X 2] + + + + 0 + 0 + 
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ャ Y 
4 15] 玄 14] 降 13] 図 # 12] 図 # 11] 図 # 10] 図 #9] 図 #8] 図 #7] 鐘 #6] 図 #5] 図 #4] 図 #3] 図 #2] 図 #1] 図 #0] 図 


図 7 8 ビッ ト X 8 ビッ ト 整数 乗算 器 の 構成 
Wallace ツ リー に よっ て けた 位置 を 合わ せ て 部 分 積 生成 部 か ら の 出力 を 足し て いく と き は , キャ リ の 伝播 を 隣 の けた で 止め る 冗長 2 進 形式 に し て お き , 最終 段 の 
高速 けた 上 げ 加 人 算 器 で 一 気 に キ ャ リ を MSB ま で 伝播 させ る . 
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め 単 体 の GR グ ) 加 算 只 や 乗算 器 で は 最適 化 の 余地 は あま 


を GF (27) 演算 は AND-XOR 論理 の 最適 化 りあ り ま せん が , 図 9 に 示し た 暗号 回 路 リヤ など で よく 使わ 
れる 乗法 の 逆 元 を 求め る 回 路 に は トラ ンジ スタ ・ レ ベル の 


本 誌 で は , エラ ー 訂 正 符号 や 暗号 な どの 実装 リ り に お いて , 回 路 構成 を 考慮 し た 高速 ・ 小型 化 の テク ニッ ク が 利用 で き 
ガロ ア 体 GR 2 の) の 演算 回 路 が 何 度 か 取り 上 げ ら れ て いま ます . 
す . 整数 演算 の 加算 器 は , 下位 ビッ ト で 発生 し た キャ リ を GR 2) の 演算 は , 図 8 や 図 9 に 示し た よう に 一 般 に 


どの よう に 最上 位 ビ ッ ト まで 伝播 させ る か が 高速 化 の か ぎ 


と な り ま す . これ に 対し て , GR み の ) 上 の 加算 は ビッ ト ご と 
の XOR な の で キャ リ が 発生 せ ず , ビッ ト 数 に 関係 な く ク リ GRK の mk 時 レーー > 
イン バー タ M ズー 
ティ カル ・ パス は XOR1 段 分 と な り , 非常 高速 で す . 条 の ] 四 : 1 * 彰 
図 7 と 図 8 に , 8 ビッ ト 整数 乗算 器 と GR ) 乗算 器 の 例 』 


を 示し ます . 整数 乗算 器 は , Wallace ツ リー 部 で ヵ 個 ヵ ビ 


ッ ト ) の 部 分 積 を 3 入力 2 出力 の フル ・ ア ダー 約 1ogy 段 GRCe の 9 2 | | メ 較 数 、、 ー | x 
で 足し 合わ せ , 最後 に キャ リ ・ ル ッ ク ア ヘッ ド 加算 器 な ど | | x 1 | x 此 
の 高速 けた 上 げ 加 算 器 で キャ リ を MSR most significant | 

bit) ま で 伝播 ご させ ます . この Wallace ツ リー 部 は 不 規則 な GR 25) 図 0 U 

うえ , フル ・ ア ダー の 運 延 時 間 は 入出 力 間 で 異な る を ため,  「 プ 2 人 


> い レ ぶ + 肖 ラ ンー クハ 計 い ヾ 部 ゃ ー ト 
GR 2) の 部 分 積 加算 は けた 上 が り が な く , 付加 回 路 の 剰 合成 体 GR(( 22) 2) 2) の 階層 構造 を 利用 し た 小型 GF 逆 元 回 路 も , ほか の ガロ 
條 演算 部 を 含め て も 非常 に 簡単 な 構成 に な り ます - の た ア 体 の 演算 回 路 と 同様 に AND と XOR ゲー ト だ け で 構成 され る . 


部 分 積 生 成 部 図 整数 乗算 器 と 同じ 対応 する けた の FA, HA へ 図 


部 分 積 加算 部 較 


E 上 | 
EEE| へ 


3X 


OO 
3 


M 


1 部 分 積 


g め / 


DL_ | の 
回 呈 回 9 
DL_ 1 OO 
IF TE 


剰余 演算 部 図 


図 8 GK 28) 乗算 器 の 構成 規約 多項式  x) =x8+x4+x3+x2+1 ) 
整数 乗算 器 は キャ リ の 伝 所 を どう する か が 高速 化 の か ぎ で あっ た が , ガロ ア 体 の 加算 に は けた 上 げ が な いた め , 非常 に 高速 か つ シ ンプ ル な 乗算 器 と な る . 
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ーー 人 


) Ta 
や ウ 2 


( a) 入力 が 偶数 個 反 転 の と き は XOR 


ョ 三 ) ゆ L_ 人 = 部) 了 当 
+ 生子 


b) 奇数 個 反 転 の と き は XNOR 
図 10 AND-XOR 論理 の 変換 


( c) XOR と XNOR の 回 路 コ スト は 同じ 較 


XOR と XNOR の 性 能 は 同等 な の で , AND-XOR 論理 は 入力 信号 の 数 に 応じ て NAND-XOR ある い は NAND-XNOR に 変換 する と 小型 で 高速 な 回 路 と な る . 


AND-XOR 論理 で 記述 され ます . CMOS 回 路 で は 正論 理 と 
負 論理 を 入れ 替え な が ら 論理 を 組ん で いく と , 段数 の 少な 
い ス マー ト な 回 路 を 作る こと が で きる こと を 先 に 述べ まし 
た . で は , AND-XOR 論理 は 単純 に NAND-XNOR 論理 に 
置き 換え れ ば よい か と いう と , そう で は あり ませ ん . 2 入力 
XOR は , 入力 が 両方 と も 反転 する と 出力 は 反転 し な いか ら 
で す . その た め , 図 10 の よう に NAND-XOR 論理 と な り ま 
す . また , 3 入力 XOR に 対す る 三 つ の AND を NAND で 置 
き 換 えた 場合 は , XOR を XNOR に する こと に な り ま す . 

と ころ で 図 9 の 逆 元 回 路 で , 各 信 号 は AND-XOR-AND- 
XOR と そろ っ て 次 段 に 伝達 する わけ で は な く , 長短 さま ざ 
まな 経路 を 通過 し て いま す . し た が っ て , 信号 を 反転 させ 
て いく と , か な ら ず し も 極性 が そろ っ た 状態 で 各 ゲ ー ト に 
入力 され る と は 限ら ず , それ を 合わ せよ うと する と 余計 な 
イン バー タ な どか が 必要 と な る よう に 思え ます . し か し 幸い 
な こと に , 一 般 的 な XOR と XNOR は いずれ も 図 16 c) に 
示し た よう に 最小 構成 が 6 トラ ンジ スタ で あり , 動作 速度 も 
ほとん ど 差 は あり ませ ん . で すか ら , XOR と XNOR を うま 
く 使い 分 ける こと で 簡単 に 極性 を 合わ せる こと が で きる の 
(です 。 


⑯ トラ ンジ スタ の 抵抗 を 考慮 し た 多 入 力 ゲ ー ト 選び 

NAND-XOR や NAND-XNOR で 入力 の 極性 を 反転 し て , 
NOR-XOR や NOR-XNOR に 置き 換え て も , ゲー ト 段数 や 
トラ ンジ スタ 数 に 変わ り は あり ませ ん . し か し , 動作 速度 
の 点 で は 前 者 の ほう が 有利 で す . 

図 5 で 3 入力 NAND ゲー ト と NOR ゲー ト の ト ラン ジス 
タ 構成 を 示し まし た が , 入力 信号 の 数 が 増え る た びに 
NAND で は nMOS ト ラン ジス タ が , NOR で は pMOS ト ラ 
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ンジ スタ が シリ アル に 積み 上 げ ら れ て いき ます . 同じ 大 き 
さ の ト ラン ジス タ で は 大 ざっ ぱに 言っ て pMOS は nMOS の 
約 3 倍 の 抵抗 を 持つ の で , この pMOS を 積み 上 げ る NOR 
ゲー ト の 使用 は 高速 化 の 点 で 不利 と し な り ま す . シリ コン 上 
の レイ アウ ト で は 抵抗 を 下げ ける た め に pMOS ト ラン ジス タ 

は nMOS よ り も 大 きく 設計 され て いま す が , シリ コン 面積 
だ け で な く 入力 容量 な ども 増加 し て し まう の で , nMOS に 
対し て 2 倍 以下 の サイ ズ を 用 いる こと が 一 般 的 で す . し た 
が っ て , NAND と NOR に 限ら ず , pMOS を 積み 上 げた 多 
入力 ゲー ト ( も ちろ ん 内 部 構成 が わか れ ば の 話 だ が …) を 避 
けた 論理 式 の 展開 を 行う こと が , 高速 化 と 小型 化 の 双方 で 
重要 と な り ま す . 

次 に 多 入力 XOR の 構成 を 見 て み ま し ょ う . 通常 の 3 入力 
XOR や 4 入力 XOR は , 図 11 の よう に 2 入力 XOR を 単純 
に 複数 並べ た 構造 に な っ て いま す . で は , 2 入力 XOR を 複 
数 使う の と 変わ り が な いか と いう と , そう で は あり ませ ん . 
つの 2 入力 XOR を 使っ た 場合 , それ ら は 配置 配線 ツー ル 
に よっ て 独立 に シリ コン 上 に 配置 され , ゲー ト 間 の 入出 力 
端子 が 金属 配線 で 接続 され る こと に な り ま す . これ に 対し 
て , 初め か ら 3 入力 XOR と し て レイ アウ ト され た も の は 1 
カ所 に か た め て トラ ンジ スタ が 置か れる た め , 余計 な 配線 

に よる 抵抗 や 容量 そし て 面積 の 増加 が な い 分 , 高速 で 小型 
に な る の で す . 

XOR に 限ら ず , トラ ンジ スタ 構成 が 同一 で あっ て も レイ 
アウ ト ・ レ ベル で 見 る と 性 能 が 大 きく 異な る 場合 が あり , 
また 使用 で きる 複合 ゲー ト の 種類 も ライ ブラ リ に よっ て ま 
ち ま ち で す . で すか ら , それ ら の ゲー ト を 了 臨機 応変 に 使い 
分 け て , さま ざま な 論理 展開 を 行え る 力 を 身 に 付け て くだ 
さい 、. 


9 


NN ノー 2 半 4 OUT 


( a) 3 入力 XOR 


( b) 4 入力 XOR 
図 11 多 入力 XOR ゲー ト 


通常 の 3 入力 XOR や 4 入力 XOR は , 2 入力 XOR を 単純 に 複数 並べ た 構造 に な 


っ て いる . 


計量 手 マ ッ プ の 実 カ 


手 マ ッ プ に よる 回 路 最適 化 は レジ スタ 間 の 論理 が 深い も 
の 論理 段数 が 大 きい ) ほ ど 効 果 が 高い の で す が , その 場合 
は 勘 に 頼っ た り 力 技 に な る こと も 少な く あり ませ ん . また , 
手 マ ッ プ の 初心 者 は あま り 効果 が 上 が ら ず , 努力 が 報 わ れ 
な いと 感じ る こと が ある か も し れ ま せん . そこ で 筆者 が 暗 
号 回 路 に 対し て 手 マ ッ プ を 行っ た 例 を 紹介 し な が ら , その 
有効 性 を 示し まし ょ う . 

表 1 に SubBytes 関数 だ け の 回 路 に つい て , また 表 2 に 
それ を 使っ た AES advanced encryption standard) 回 路 
に つい て , 013zm の CMOS ス タン ダー ド ・ セ ル ・ ラ イブ 
ラリ を 用 いて 米国 Synopsys 社 の Design Compiler で 論理 
合成 し た 場合 と , 手 マ ッ プ し た 場合 の 性 能 比 較 を 示し ます . 
ゲー ト 数 は 2 入力 NAND 換算 で , クリ ティ カル ・ パ ス の 遅 
延 時 間 は ワー スト ・ ケ ー ス の 値 で す . AT 積 は ゲー ト 数 と 
遅延 時 間 の 積 Area x Time) な の で , この 値 が 小さ けれ ば 
小さ い ほ ど , 小型 で 高速 な 優れ た 実装 で ある と 言え ます . 
SubBytes 関数 は 論理 合成 の 前 に , 図 9 の GF 逆 元 演算 回 路 
を 用 いた 最適 化 を 行っ て お り , 回 路 規 模 も 小さ いた め , 手 
マッ プ に よる 効果 は 13% の 改善 と あま り 大 きい と は 言え ま 
せん . これ に 対し て , AES 全体 で は SubBytes 以外 の 関数 
も クリ ティ カル ・ パ ス に 入っ て 論理 が 深く な る の で , 手 マ 
ッ プ に よる 最適 化 の 余地 が 広がり , 42% と いう 大 幅 な 性 能 
向上 と な り ま し た . この よう に 論理 合成 ツー ル は 局所 的 な 
最適 化 は 得意 な た め , 小さ な 回 路 で は 手 マ ッ プ に 迫る 性能 
が 得 ら れ ま す . 一 方 , 回 路 規 模 が 大 きく な る と や は り 全体 
を 見 渡せ る 人 間 の 勘 ? ) に は まだ まだ 及ば な いよ う で す . 

パソ コン の 飛躍 的 な 性 能 向 上 , そし て 設計 手法 と ツー ル 
の 進歩 に よっ て , ソフ トウ ェ ア と ハー ド ウェ ア の 開発 者 の 
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表 1 SubByte 関 数 8 ビッ ト 入出 力 ) の 性 能 比較 


ゲー ト 数 は 2 入力 NAND 換算, クリ ティ カル ・ パ ス の 遅延 時 間 は ワー スト ・ 
ケー ス の 値 で ある . 


AT 積 


論理 合成 ツー ル 71.2248 
手 マ ッ プ ) 8 411328 


間 の 垣根 が な く な りつ つ あ り ま す . その よう な 中 , ディ ス 
プレ イ 上 の シミ ュ レ ーション 波形 や ツー ル が 出力 する タイ 
ミン グ ・ レ ポー ト だ け を 見 て 安心 し て し まう 人 も 多い の で 
は な いで し ょ うか . し か し , その 設計 デー タ が マス ク ・ 
ター ン に 変換 され , シリ コン 上 に アナ ログ 特性 を 持つ トラ 
ンジ スタ と し て 形成 され , そこ に 電流 が 流れ て 初め て LSI 
と し て 動作 する こと を 忘れ な いで くだ さい . 
演算 回 路 の 動作 を 論理 式 で は な く , トラ ンジ スタ の ON 
/OFF と し て と ら え られ れ ば , 手 マ ッ プ に よっ て ツー ル に 
は 不可 能 な レベ ル の 回 路 最適 化 が 可能 と な り ま す . 手 マッ 

論理 ゲー ト と いう 多数 の ピー ス を , 高 性 能 回 路 と いう 
フレ ー ム に うま く 当て は め る ジグ ソー・ パ ズル の よう な も 
の か も し れ ま せん . し か し , その 解 は ひと 通り で は な く , 
無限 の 可能 性 が あり ます の で , みな さん も 独自 の 手 マ ッ プ 
技 の 開発 に 挑戦 し て みて くだ さい . 
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